بهبود عملکرد شبکه های حسگر بی سیم با الگوریتم جدید خوشه بندی مبتنی بر انرژی

thesis
abstract

شبکههای حس¬گر بیسیم مجموعهای از تعداد زیادی گره حس¬گر با ابعاد بسیار کوچک هستندکه دارای قابلیتهای حس کردن محیط، پردازش اطلاعات حس شده و انتقال اطلاعات بین یکدیگر به صورت بیسیم هستند. علیرغم قابلیتهای بیشماری که این گرهها دارند، اما به دلیل اینکه انرژی آنها به¬وسیله باطری هایی با توان محدود تامین می شود، طول عمر آنها محدود خواهد بود. در حقیقت محدودیت انرژی گره ها و طول عمر شبکه یکی از چالش های مهم بر سر راه این شبکه هاست. در میان عوامل مختلف مصرف انرژی، مسیریابی داده ها یکی از مهم ترین عوامل به حساب می آید. الگوریتم های بسیاری برای ارسال و دریافت داده¬ها در شبکه های حس¬گر ارائه شده اند. یک دسته از این الگوریتم ها، الگوریتم های سلسله مراتبی مبتنی بر خوشه بندی می باشند که یک استراتژی جهت مدیریت انرژی شبکه و در نتیجه افزایش طول عمر شبکه است. با این وجود می توان به مشکلاتی نظیر عدم آگاهی الگوریتم ها از سطح انرژی گره ها، عدم آگاهی الگوریتم ها از مکان گره ها، انتخاب تصادفی سرخوشه ها وانتخاب تصادفی تعداد سرخوشه ها در هردوره در الگوریتم ها اشاره نمود. در این پایان نامه، روش جدید خوشه بندی مبتنی بر انرژی به منظور ارسال داده ها پیشنهاد می شود که با انتخاب مناسب سرخوشه ها باعث افزایش طول عمر شبکه و بهبود کارایی آن می شود، همچنین سعی شده مشکلات بالا نیز حل شود. هدف از این روش، انتخاب تعداد سرخوشه ها بر مبنای گره های زنده و انتخاب سرخوشه های مناسب بر اساس انرژی باقیمانده ی گره ها می باشد. نتایج شبیه سازی نشان می دهد که اعمال روش پیشنهادی انرژی کمتری برای انتقال اطلاعات مصرف می کند و همچنین طول عمر شبکه را افزایش می دهد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

طراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن

  خوشه­بندی یکی از تکنیک­های موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکه­های حسگر بی سیم می­باشد. یکی از پارامترهای حائز اهمیت در ساخت خوشه­های بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشه­بندی مبتنی بر روش­های هوش محاسباتی  پرداخته شده و سپس نسبت به ارائه ...

full text

صرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

شبکه­های حسگر بی­سیم دارای تعداد زیادی گره­های حسگر با انرژی محدود می­باشند که در یک منطقه محدود پراکنده شده­اند. بیشتر انرژی گره­ها برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. با توجه به محدودیت انرژی در این نوع شبکه­ها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشه­بندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکه­ها ارائه شده اس...

full text

صرفه‌جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

شبکه­های حسگر بی­سیم دارای تعداد زیادی گره­های حسگر با انرژی محدود می­باشند که در یک منطقه محدود پراکنده شده­اند. بیشتر انرژی گره­ها برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. با توجه به محدودیت انرژی در این نوع شبکه­ها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشه­بندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکه­ها ارائه شده اس...

full text

طراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن

خوشه­بندی یکی از تکنیک­های موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکه­های حسگر بی سیم می­باشد. یکی از پارامترهای حائز اهمیت در ساخت خوشه­های بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشه­بندی مبتنی بر روش­های هوش محاسباتی  پرداخته شده و سپس نسبت به ارائه دو...

full text

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...

full text

ارائه روشی مبتنی بر هوش محاسباتی، برای بهبود افزایش طول عمر شبکه های حسگر بی سیم

Recent advances in wireless electronic and communications provide us the ability to build small, economical sensors with low power consumption and many diverse applications. Limited energy capacity of sensors is a huge challenge that will affect these networks. Clustering has been used as a well-known method to handle this challenge. To find appropriate location of clusters' heads, imperialist ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی (نوشیروانی) بابل - دانشکده برق و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023